package find.the.number.of.duplicate;

import java.util.Arrays;

/**
 * @Time 2019/12/11
 * @author 18795
 * @Method 需求：给定一个整形数组，判断其中是否有重复数字，如果有返回true，否则返回false
 *         思路：使用排序方法，先给数组进行排序，然后在判断是否用重复值
 *         复杂度分析：是对于排序，如果是使用冒泡排序时间复杂度为O（n^2），空间复杂度为o（1）
 *                    如果使用系统自带的排序法时间复杂度为O（nlogn），空间复杂度为O（1）
 */
public class MyMethodThree {
    public boolean containsDuplicate(int[] nums) {
    	Arrays.sort(nums);
    	int len=nums.length;
    	for(int i=0;i<len-1;i++)
    		if(nums[i]==nums[i+1])
    			return true;
    	return false;
    }

}
